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<N . 

, ^ ^ Abstract. We address some questions concerning indecomposable poly- 

■ nomials and their behaviour under specialization. For instance we give 

a bound on a prime p for the reduction modulo p of an indecomposable 
polynomial P{x) £ Z[x] to remain indecomposable. We also obtain a 
^\ • Hilbert like result for indecomposability: if f{ti, . . . ,tr,x) is an inde- 

composable polynomial in several variables with coefficients in a field 
f s , of characteristic p = or p > deg(/), then the one variable special- 

' ized polynomial f{ti + a^x, . . . ,t* + a*x,x) is indecomposable for all 

, {ti, . . . ,t*,al, . . . , a*) e k^"^ off a proper Zariski closed subset. 



1. Introduction 

\ 1 

^ I Let X be an indeterminate. A non-constant polynomial f{x) G k[x] with 

coefficients in a field k is said to be decomposable in k[x] if it is of the form 
OO , u{g{x)) with g and u in k[x\ of degree ^ 2, and indecomposable otherwise. 

- For polynomials in several variables, the definition is slightly different: for 

■ an integer n ^ 2 and a n-tuple x = (xi, . . . , of indeterminates, a non- 

constant polynomial /(x) G A:[x] is decomposable in if it is of the form 
u{g{x)) with u G /c[t] of degree ^ 2 and G A;[x]; unlike for n = 1, the 
^ I case deg((7) = 1, deg(ti) ^ 2 is allowed. 

I The central theme of the paper is the following general problem. Let 

A be an integral domain with quotient field K and f{x) G A[x] be an 
indecomposable polynomial in K[x]. Given a ring morphism a : A ^ k 
with k a field, the question is whether the polynomial /'^(x) obtained by 
applying a to the coefficients of f(x) is also indecomposable. 

We have a first general statement a la Bertini-Noether under the assump- 
tion that deg(/) is prime to the characteristic of K^: the answer is positive 
"generically" , that is, for all cj such that /J 7^ where If is some non-zero 
element of A depending only on / (proposition 2.3). Based on a general 
decomposition result for polynomials, established in [2], our approach leads 
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to quite explicit versions of the Bertini-Noether conclusion. For polynomials 
in several variables, similar conclusions had already been proved (see [3], [4], 
[5]); the single variable case is somewhat different. 

We investigate further two typical situations. The first one is for ^ = Z 
and cr : Z ^ Fp a reduction morphism modulo p. The Bertini-Noether 
conclusion is here that /"^{x) is indecomposable if p is suitably large. Our 
method leads to the following explicit version. To our knowledge no such 
bound as the one below was previously available. 

Theorem 1.1. Let f{x) G Z[a;] be indecomposable in Q[x]. There exists a 
constant 7^ depending only on d = deg(/) such that if p > 7^11/11^ ^ 
prime, the reduced polynomial f{x) modulo p is indecomposable in ¥p[x\. 

We then focus on the situation where ^ = with t = {ti,.. . ,tr) an 
r-tuple of indeterminates (r ^ 1), A; a field and a : k\t\ ^ k a specialization 
morphism sending each ti to a special value t* E k, i = 1, . . . ,r. In this 
situation, the Bertini-Noether conclusion is that if f{t,x) G k\t,x] is inde- 
composable in and of degree prime to the characteristic of k, then for 
all t* = {tl, ... ,t*) e k'^ but in a proper Zariski closed subset, the specialized 
polynomial /(**,..., t*, x) is indecomposable in k[x]. 

The indccomposability assumption excludes polynomials / of the form 
u{t,g{t,x)) with u,g (z k[t,x]. It is natural to ask whether the Bertini- 
Noether conclusion extends to such polynomials and more generally to all 
polynomials that are indecomposable in x] (as (r-l-l)-variable polynomi- 
als). Although this is not true in general (take for example f{t, x) = tx^), we 
show nevertheless that the desired conclusion docs hold up to some change 
of variables. Specifically we obtain the following result. 

Theorem 1.2. Let f{t,x) be indecomposable in k[t,x]. Assum,e that k is of 
characteristic p = or p > deg(/). Then we have the following: 

(a) if a= (ai, . . . , a^) is an r-tuple of indeterminates, the polynomial 
f{ti-\-aix,...,tr-\-a,fX,x) is indecomposable in k{a,t)[x]; 

(b) for all {a[, . . . , a*) € AT off a proper Zariski closed subset, the polynomial 
/(tl -|- a\x, . . . ,tr + a*x,x) is indecomposable in k{t)[x]; 

(c) for all (aj, . . . , a*, t*, . . . , t*) € off a proper Zariski closed subset, the 
polynomial f{tl + a^x, . . . ,t* + a*x, x) is indecomposable in k[x] . 
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Combined with the standard fact that f{t,x) is indecomposable in A;[t, x] 
if it is irreducible in A;[t, x], theorem 1.2 has the following consequence which 
makes it easy to produce indecomposable polynomials in one variable. 

Corollary 1.3. Let f{t,x) be irreducible in k\t,x]. Assume that k is of 

2r 

characteristic p = orp > deg(/). Then for all (a^, ...,«*, t*, t*) G k 
off a proper Zariski closed subset, the polynomial f{tl + alx, . . . , t* + a*x, x) 
is indecomposable in k[x]. 

The assumption on the characteristic of k in theorem 1.2 guarantees that 
f{t,x) is indecomposable in k\t,x] under the condition that it is indecom- 
posable in x]. This follows from [3, theorem 4.2]. A similar result holds 
for polynomials in one variable [7, lemma 21.8.11]. We will use these re- 
sults in several occasions. We will further show that this assumption on the 
characteristic of k cannot be removed in theorem 1.2 (see remark 4.3). 

Theorem 1.2 and corollary 1.3 can be made more explicit: for two variables 
polynomials (r = 1), the exceptional Zariski closed subset has a degree 
bounded by deg(/)^ -|- 2deg(/), see corollary 4.8. 

A main step in theorem 1.2 is to go from two to one variable (that is, the 
case r = 1). A key ingredient is a partial differential equation satisfied by 
the roots of a polynomial equation (Burger's equation lemma 4.4) due to 
Wood [13] and investigated further by Lecerf and Galligo [8]. 

Acknowledgments. The second author thanks G. Lecerf and A. Galligo 
for interesting discussions about Burger's equation. 



2. Preliminaries and first results 

2.1. Decomposition of polynomials. A useful tool is the following de- 
composition result for polynomials in one variable, established in [2]. 

Let A be an integral domain, / € A[x] be a monic polynomial of degree 
d and m ^ 2 be a divisor of d that is invcrtiblc in A. Then there exists a 
unique triple {u,g, h) of polynomials in A[x] such that 

(m— dec) f{x) = u{g{x)) + h{x) 

with the conditions that 

(i) u and g are monic, 

(ii) deg('u) = m, the coefficient of x^~^ in u is and deg(/i) < d , 

(iii) h{x) = hiX^ with {deg{g) \ i ^ hi = 0). 
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In particular, if ^ is a field and 1 < m < d, f{x) is m-decomposable in 
A\x\ {i.e. decomposable with the polynomial u from the definition of degree 
m) if and only if h{x) = in the above m-decomposition. 

Remark 2.1. Using this decomposition, one easily deduces the following 
statement which can be compared to theorem 2 of [1]: 

Let f{ti, . . . ,tr,x) £ k[ti, . . . ,tr] [x] be a monic polynomial with dcg(/) = d 
prime to the characteristic of k and m be a divisor of d with 1 < m < d. If f 
is m-decomposable in k[ti, . . . ,tr][x] then for all f'{ti, . . . ,tr) G k[ti, . . . ,tr]\ 
k, f + f is m-indecomposable in k[ti,. . . ,tr\[x\. 

Indeed assume / = u{g) with u £ k[x\ of degree m and g € A;[ti, . . . , t^] [^c]- 
Deduce that the m-decomposition (with A = . . . , t^]) of f+f is f+f = 
u'{g) with u'{x) = u{x) + f (and no remainder). As u' ^ k[x\, conclude with 
proposition 7 from [2] that / + /' is not m-decomposable in k[ti,. . . , tr] [x\. 

Next we recall from [2] this more technical information on the decomposi- 
tion (m-dec) that wc will use later: the polynomial g{x) is the approximate 
m-root of f{x). More specifically if f{x) = x'^ + aix'^~^ -|- • • • -|- and 
g{x) = -|- bixm~^ -|- • • • -|- 6_d , we have 



ai = mbi 
a2 = mb2 + (^) bl 

ai = mbi+ J2 Cj,...j,_,y>^---b>pl, l^i^i 

Ji-|-2j2-l \-{i-l)ji-i=i 

ji+j2-\ hji-i^m 

where the coefficients Cjj^...ji_^ are the multinomial coefficients defined by the 
following formula: 

' m \ m! 



di,---,ji-ij ii! • • • ji-iK"^ -ii ji-iV-' 

Once g has been obtained we get the full decomposition as follows: first 
compute f^^^ = f — 5™ and set u^-^^ = x'^, h^^^ = 0. If for the highest 
monomial ax* of f^^\ i is divisible by ^ then set Z*-^^ = f^^^ — ag^~d , 
= ^(1) _|_ Q-x*^ and h^'^^ = h^^^ ; if i is not divisible by — then set 
/^^^ = Z^^-* — ax*, n*-^^ = u^^^ and /i*-^^ = h^^"^ -|-ax*. Then iterate the process 
with /(^) replaced by f^'^\ 

2.2. Further degree estimates for polynomials in two variables. Let 

A be an integral domain and f{t,x) G ^[i,a;] of degree d, monic in x: 

fit, x)=x'^ + ai{t)x'^-^ + ■■■ + adit) 
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with degai(t) ^ i, 1 ^ i ^ d. 

Let m\d and write the decomposition / = u{g) + h associated to m, where 
/ is viewed as a one variable polynomial in x over A\t\. We have 

g{t,x) = x^ +bi{t)x^-^ + \-b_d{t)e A[t,x], 

m 

h{t,x) = ^ hi{t)x\ 

and 

u{t,x) = x"' + U2{t)x'^~'^ H 1- Um{t) e A[t,x\. 

Lemma 2.2. Under the assumptions and notation above, we have 

(1) deg^ g = ^, deg^ u = m, deg^ h<d-^; 

(2) degi 5- ^ ^, deg^ ^ deg^ /i ^ d; 

(3) deg^r = ^,degn ^ d,degh ^ d. 

Proof. The first item follows from the definition of the approximate m-root 
and the existence of such a decomposition. We prove below a refinement of 
the second point. 

Fix some index i with 1 $C f ^ d/m. First we have degbi{t) ^ i: indeed 
from system (S) we have dcg6i(i) = dcgai(t) ^ 1. Furthermore, mbi{t) is 
a Z- linear combination of ai(t) (which satisfies degOi(t) ^ i) and of terms 
5ji . . . 5^^^^ with ji + 2^2 + ••• + (« — = i- By induction we obtain 

deg6i(t) ^ i. This yields dcgj^ ^ and deg^^^ ^j^- 

If ^ does not divide i, the coefficient hi{t) of h{t,x) = Yli=i hi{t)x'^~'^ is 
the coefficient of the highest monomial ai{t)x'^~^ in the difference between 
/ and powers of g. 

If 4; divides i, let j such that i = and denote the former coefficient by 
Uj{t) (it is the coefficient ofx"*~^ inu). Thendegttj(t) = degaj(t) ^ ^ d 
{j = 2, . . . ,m). This implies that deg^ Uj{t)g"^~^ ^ d. 

Conjoining the two cases, conclude that deg^ h ^ d. 

This gives the second item and deg g = ^, deg h ^ d. As n is the sum of 
terms Uj{t)x'^~^ with degUj{t) ^ j^, we have degu ^ maxj=2,...,m {j^ + 
(m - j)) ^d. □ 

2.3. The Bertini-Noether conclusion. If a : A ^ B is a ring morphism, 
we denote the image of elements a E Ahy a'^. For p{x) G A\x\, we denote 
the polynomial obtained by applying a to the coefficients of p by p'^{x). 
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2.3.1. General statement. Fix an integral domain A with quotient field K. 

Proposition 2.3. Let f{x) G A[x] be indecomposable in K[x] of degree d 
prime to the characteristic p ^ of K . Then there exists a non-zero element 
If A such that the following holds. For every morphism a : A ^ k in a 
field k, if IJ ^ 0, then f'^{x) is indecomposable in k[x]. 

Proof. Let ao be the coefficient of x'^ in f{x), 7 = dao and A^oo be the lo- 
cahzed ring of A by the powers of 7. The polynomial f{x)/ao is in ^(jgo[x], 
is monic and is indecomposable in K[x]. For each non-trivial divisor m of 
d, let 

f{x)/ao = Um{gm{x)) + hm{x) 

be the m-decomposition of f{x)/ao in A^oo [x] (m is invertible in A^oo). Each 
polynomial hm{x) writes hm{x) = h^{x)/j'^"' for some h^{x) G A[x] and 
Um € N, and is non-zero (as / is indecomposable in -f^[x]). Let hmo be the 
(non-zero) coefficient of h^{x) of highest degree and set If = j Hm^wiO- 
Consider next a morphism cr : ^4 — >■ A; in a field k such that /J 7^ 0. This 
morphism uniquely extends to some morphism A^ao k. still denoted by 
(T. It is easily checked that the m-decomposition of {f /aoY{x) in k[x\ is 

(//aor(x) = u^(5^(x)) + /i^(x) 

ksW^^Q for all m, [f /aoY , and so also f^, is indecomposable in k[x\. □ 

2.3.2. Examples, (a) For A = then // e Z, If 0. Proposition 2.3, 
applied with o" : Z — t- Fp the reduction morphism modulo a prime number 

p, yields the following: 

for all suitably large p, the reduced polynomial f{x) modulo p is indecompos- 
able in ¥p[x\. 

This example will be refined in section 3. 

(b) Take A = A;[t] with k a field and t = {ti,. . . ,tr) some indeterminates. 
Denote in this situation by f{t,x) the polynomial f{x) of proposition 2.3. 
Assume that deg(/) is prime to the characteristic of k and that f{t,x) is 
indecomposable in A;(t)[x]. Proposition 2.3, applied with a the specialization 
morphism k[t\ ^ k that maps t = {ti, ... ,tr) to an r-tuple t* = (t|, . . . , t*) G 
yields the following: 

for all t* off a proper Zariski closed subset of k , the specialized polynomial 
f{t*,x) is indecomposable in k[x]. 

This example will be refined in section 4. 
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(c) Let f{x) = X + aix + • • • + be the generic polynomial of degree 
d ^ 1 in one variable. Take for A the ring Z[a] generated by the d-tuple 
of indeterminates a = (ai, . . . , aa) corresponding to the coefficients of f{x). 
The argument below shows that f{x) is indecomposable in Q(a)[x]. Propo- 
sition 2.3, applied next with a : A k a specialization morphism of a and 
k any field of characteristic 0, yields that all degree d polynomials in k[x] 
are indecomposable but possibly those from the proper Zariski closed subset 
corresponding to the equation If = (with If viewed in k\a\). 

To show that f{x) is indecomposable in Q(a)[x], assume f{x) = u{g{x)) 
with u,ge Q{a)[x] of degree ^2. As / is monic, such a decomposition 
would exist with u and g monic in Q[a][a;]; this follows from lemma 4.6 
below. But then by specializing a, it could be concluded that all degree d 
polynomials in Q[x] are decomposable. This is not the CclSGj clS for example 
corollary 1.3 shows. 



3. Proof of theorem 1.1 

The proof is somewhat similar to the proof of lemma 2.2. 

Let / G Z[x] of degree d, m he a divisor of d and p > d he a prime 
number. As in the proof of proposition 2.3, we reduce to the case that / is 
monic by dividing f{x) by the leading coefficient and viewing the resulting 
polynomial in Zago [x]. Then the reduction modulo p of the m-decomposition 
/ = u{g) + h and the m-dccomposition of the reduced polynomial modulo p 
both exist and they coincide. 

We say that a polynomial p{x) = pqx'^ + pix'^~^ + • • • + of degree ^ d 
is f-tame of order d if there exist constants 7^^^ such that \pi\ ^ "yi,d\\ /||^ 
for alH = 0, . . . , d. This definition depends on ll/lloo and not on ||p||(X)- Of 
course / is itself /-tame of order d. 

Using the system (<S), it follows by induction on i that \bi\ ^ li,d\\f Wlo^ 
i = 1, . . . , thus g is /-tame of order ^. Recall now how the decomposition 
is continued. If ^ does not divide i, the coefficient hi of h = Yli=i hix'^"'^ is 
the coefficient of the highest monomial aix'^"'^ in the difference between / 
and powers of g. 

If ^ divides i, say i = j^, then pick the coefficient of the highest 
monomial above and set Uj = af. this is the coefficient of x"^~^ in u{x). 
Deduce that \uj\ = \ai\ ^ 7j ll/lloo"' ^ tII/III U = 2,...,m) for some 
constants 7j , 7. 
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This implies that Ujg"^~^ is /-tame of order d (even if it is a polynomial 
of degree < d). Whence h is /-tame of order d and so ||/i||oo ^ 7d||/||^- 

Conclusion: as / is not m-decomposable in Q[x], / 0. If p > 7d||/||5^ 
then h{x) (mod p) ^ and so f{x) (mod p) is not m-decomposable in ¥p[x]. 

4. Proof of theorem 1.2 

First note that assertions (b) and (c) immediately follow from assertion (a) 
and proposition 2.3. We are left with proving assertion (a). With no loss of 
generality we may assume that deg^. / ^ 0. And this, due to the assumption 
on the characteristic of k, amounts to df /dti 7^ 0, i = 1, . . . , r. Also recall 
that due to the assumption on the characteristic of k, the polynomial f{t, x) 
is indecomposable in /c[i, x] [3, theorem 4.2]. 

We divide the proof into two stages. 

4.1. Stage 1: from r to 2 variables. Here we show that for r ^ 2, 
the polynomial f{ti + aix, . . . , tr-i + ar-ix, tr,x) is indecomposable in the 
polynomial ring k{ai, . . . , ar-i,ti, . . . , tr-i)[tr, x]. 

For this stage we use the following characterization: if y is a tuple of at 
least two indeterminates and L an algebraically closed field, a polynomial 
f{y) € L[y] is indecomposable in L[y] if and only if f{y)—T is irreducible in 
L{T)[y] (where T is a new indeterminate). The desired conclusion readily 
follows by induction from the following result, which as explained in [11, §2], 
is a reformulation of the Matsusaka-Zariski theorem [7, proposition 10.5.2]. 

Proposition 4.1. Let s ^ ^ be an integer, ) be an s -tuple 

of indeterminates and Q{x) G k[x\ be an absolutely irreducible polynomial. 
Assume that dQ/dxi 7^ 0. Then ifai is a new indeterminate, the polynomial 
Q{xi + aiXs,X2, ■ ■ ■ ,Xs) is irreducible in k{ai,xi)[x2, ■ ■ ■ ,Xs]- 

4.2. Stage 2: from two to one variable. Here we show that for r ^ 1, 
f{ti + aix, . . . ,tr + ttrX, x) is indccomposablc in k{ai, . . . , ar,ti, . . . , tr)[x]. 
From stage 1, we are reduced to proving the special case r = 1 of theorem 
1.2 (a), which we restate below. 

Theorem 4.2. Let f{t,x) be an indecomposable polynomial in k[t,x] with 
k a field of characteristic p = or p > deg(/). Then the polynomial f{t + 
ax,x) is indecomposable in k{a,t)[x]. 

Again because of the assumption on the characteristic of k, f could equiv- 
alently be assumed to be indecomposable in A;[t,a;]. 
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Remark 4.3. The following example, inspired by [12, p. 21], shows the con- 
clusion fails if the assumption on the characteristic p is removed. Take 
k = ¥p and f{t,x) = +xP + t. As deg((/) = 1, f{t,x) is indecomposable 

— 2 

in k[t, x]. But the polynomial f{t+ax, x) = x^ +xP+t+ax is decomposable 
in k{a,t)[x] (and even in A;(Q;)[a;]): indeed, if a, 6 G k{a) satisfy a + = 1 
and ab = a, then we have x^ + x^ + t + ax = [x^ + hxY + a{xP + bx) + t. 

4.2.1. Preliminary lemmas. The following three lemmas will be used in the 
proof of theorem 4.2. The first one is due to Lecerf and Galligo [8]. It ex- 
presses in a simple and algebraic way a result already obtained by J. A. Wood 
[13]. We denote partial derivatives ^ and ^ by da and dt- 

Lemma 4.4 (Burger's equation lemma). Let k be a field and f G k[t,x] be 
a polynomial of degree d. Let q{a,t,x) = f{t + a.x,x) G fc[a,t, x]. Suppose 
(j) G k{a, t) is a simple root in x of the polynomial q{a, t, x), i.e., q(a, t, 0) = 
and dxq{a,t, (p) ^ 0. Then the derivations da and dt of k{a,t) uniquely 
extend to k{a, t, (p) and we have da(p = ' (^fP- 

Proof. Condition dxq{a, t,(p) guarantees that da and dt uniquely extend 

to k{a,t,(p). Differentiate then q{a,t,(p) = with respect to a and with 

respect to t. Using next the special form q{a, t, x) = f{t + ax, x) of q, this 

leads to the following formulas: 

f dxqia, t, 4>) da(p = -daq{a, t, (p) = -<p dtf{a + t(p, (p) 
\ d^qia, t, <p) dt(p = -dtq{a, t, (p) = -dtf{a + t(p, <p) 

which yields what we want. □ 

Lemma 4.5. Let K be a field and g E K[v] be a polynomial such that 
d = deg(g') is prime to the characteristic of K. For all but at most d — 1 
values c E K, the polynomial g{v) + c has only simple roots in K. 

Proof. Let b^ E K he the coefficient of f ^ in g. The discriminant of 51 + c is 
A = Res(5 + c, g') = d^bl"-' ll{g{u) + c) 

where in the product ranges over all roots v E K oi g' (with repetition for 
multiple roots). If c is distinct from the d — 1 values —g{v) then A 7^ and 
g{v) + c have only simple roots. □ 

Lemma 4.6 (Dujclla-Gusic). Let A be an integrally closed domain of quo- 
tient field K and f G A[x], monic in x. If f is decomposable in K\x\ then f 
admits a decomposition in A[x\, i.e. f = u{g) with u,gE A[x] monic in x. 
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Proof. See [6, theorem 2.1] or [10, theorem 2.1]. The assumption on the 
characteristic that is made there is used to first reduce from decomposabihty 
on an extension of K to decomposabihty over K itself. This is not needed 
here as we assume / decomposable in K[x]. □ 

4.2.2. Proof of theorem 4-2- We assume that f{t + ax,x) G k[a,t,x] is de- 
composable in k{a,t)[x], and equivalently in k{a,t)[x], and we wih prove 
that f{t,x) is decomposable in k[t,x]. 

Adding a constant c € /c to f{x,y) changes f{t + ax,x) to f{t + ax,x) + c 
and does not affect the decomposabihty assumption nor the desired conclu- 
sion. Note next that deg^(/(ax, x)) = d. As p = or p > d, it foUows from 
lemma 4.5 that some element c € can be found such that the polynomial 
f{ax,x) + c has only simple roots in k{a). Up to replacing / by / + c we 
may and will assume that this is the case for f{ax, x) itself. 

If fdit,x) € A;[t,x] denotes the homogeneous part of degree d in f{t,x), 
the leading coefficient of f{ax, x), relative to x, is 1). Consider now the 
polynomial q{a,t,x) = f{t + ax,x)/fii{a,l) = q{a,t,x)/ fd{a,l). By con- 
struction q G fc(a)[t][a:;], is monic in x and is decomposable in k{a,t)[x]. By 
lemma 4.6 applied with A = k{a)[t], we get q = u{g) with u,g e k{a)[t][x], 
monic in x and such that deg^ u = m'^ 2 and deg^, g = d/m 2. Set 

d m 

q(a, t, x) = - (pi) = Y{ig{a, t, x) - Xj), 
1=1 j=i 

so that (pi, . . . £ k{a, t) are the roots of q, and Ai, . . . , Am G k{a, t) are 
the roots of u. Furthermore, by uniqueness of factorization, there exists a 
partition of {1, ... , d} into subsets /i, . . . , of {1, . . . , d} such that: 

JJ (x - (pi) = g{a, t, x) - Xj (j = 1, . . . , m) 
ieij 

We will use Newton's identities: for a polynomial p{x) = x"' + p\x^~^ + 
VPn-ix + Pn = nr=i(a^ - 4>i), setting S(, = X;"=i ^f, we have: 

(N) Si+piSe_i + ---+pt_iSi + ip^ = Q (£ = l,...,n) 

Applied to g{a,t,x) — Xj (for which only the constant term depends on j), 
this provides the following: for every ^ = 1, . . . , ^ — 1 and j = 1, . . . , m, 

(*) ^</>^ = ^0fGA:(«)M. 
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At this stage we use our initial reduction to the situation that f{ax, x) has 
only simple roots in k{a). This implies first that q{a,t,x) has only simple 
roots in k{a, t), and, second, that these roots, 0i, . . . , cpd, can be viewed in 
the ring /c(a)[[t]] of formal power series in t with coefficients in k{a), via 
some embedding k{a,t){4>i-, ■ ■ ■ , (t>d) C k{a){{t))\ such an embedding indeed 
exists thanks to Hensel's lemma. 

Differentiation of (*) for ^ = ^ — 1 with respect to a then provides 



Y,{- - 1) • -4 ' = - 1) ■ ^o.'i>^ ■ e k{a)[t]. 

Use lemma 4.4 to deduce that 



and to conclude that 

(**) dt[Y.4\ =9t[Y.4\ (j = l,...,m) 

Use this conclusion for j = 1 to write X^jg/^ </'™ = Pi + di for some Pi € 
A;(Q;)[t] with Pi (a, 0) = and some di G and to deduce next that 

Eie/,. <f>r =Pi + dj for some dj G Wj[[tP]], j = l,...,m. 

Remark 4.7. If the characteristic is p = 0, then the elements di, . . . , are 



constants in k{a), and the end of the proof below is simpler. 

The Newton identity (N) with £ = d/m and p{x) = g{a, t, x) — Xj gives 

ll(-^i) = 9d/m = --j{Sd/m + giSd/m-1 H 1" 9d/m-lSl)- 

where gi, . . . , gd/m & k[a, t] are the coefficients of g with respect to x. From 
display (*), the sums Si,. . . ,Sd^_^ lie in A;(a)[t] and are independent of 

m 

j = 1, . . . ,m. And from above we have Sd_ = Pi + dj. Therefore there exists 

m 

a polynomial Pq G k{a)[t] (independent of j) and elements ei,...,e^ G 
A;(a)[[t*']] such that Yli^i—ct^i) = Pq + (i = !> • • • j'tz). This provides this 
formula for Xj [j = 1, . . . , m): 



Xj = g{a, t, 0) - JJ = g{a, t, 0) - Pq - ej 

ieij 
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Set G{a, t, x) = g{a, t, x) — g{a, t, 0) + Pq € k{a) [t, x] so that 

m m 

q{a,t,x) = Y[{9{a,t,x) - \j) = Y[{G{a,t,x) + ej). 
i=i i=i 
This provides the decomposition q = v{G) with v{x) = rijLi(^ + ^i) 
A?(a)[[tP]][x] and G € k{a)[t,x\. 

As q and G he in k{a)[t, x\ we deduce that v € fc(a, i)[a;]: indeed, once we 
know q and G, the computation of v is reduced to the resolution of a hnear 
system. But then by lemma 4.6 one may take v E k{a)[t, x]. Up to a linear 
change of variables x i-^ x — a, one may also assume that v{x) is of the form 
v{x) = x"* + V2x'^~'^ + ■ ■ ■ {i.e. vi = 0), so that we can apply lemma 2.2. 
Conclude that deg^v ^ d. As v e k{a)[[tP]][x] and p > d we deduce that 
V G A;(Q;)[a;]. This shows that q is decomposable in k{a)[t,x]. 

Multiply the equality q = v{G) by fd{a, 1) to get that q is decomposable 
in A;(Q;)[t, x], that is: q{a,t,x) = f{t + ax,x) = v'{a,{G'{a,t,x)) with v' G 
fc(Q;)[x] of degree ^ 2 and G'{a,t,x) G k{a)[t,x]. For all but finitely many 
a* G k, specialization of a to a* of this decomposition provides the non- 
trivial decomposition f{t + a*x,x) = v'{a*,{G'{a*,t,x)). But then the 
change of variables {t,x) i-^ {t — a*x,x) shows that f{t,x) is decomposable 
in k[t, x]. 

4.3. Explicit versions. We explain here how our method can be used to get 
explicit results. For simplicity, we restrict to polynomials in two variables. 

Corollary 4.8. Let f{t,x) be an indecomposable polynomial in k[t,x] with 
degree d where k is a field of characteristic p = or p > d. Then there 
exist polynomials hm,i{ct,t) G A;[Q;,t] where m\d, and i = 1, . . . ,d — d/m of 
total degree ^ md^ + 2d with the following property: for all {t*,a*) G k"^ , 
if for each divisor m of d there exists io such that ^m,io(<^*5 0; then 

f{t* + a*x,x) is indecomposable of degree d in k[x]. 

Proof. The proof is a variation of that of lemma 2.2 or of theorem 1.1. Set 

q{a, t, x) = f{t + ax, x) = ao(a, t)x'^ + a'i{a, t)x'^~^ + • • • + ^^(a, t) 

Due to the assumption deg f = d we get: 

degf a'^{a,t) ^ i, deg^ a[{a,t) ^ d — i, deg a'^{a,t) ^ d; i = 0,...,d. 

In particular ao(a,f) = 00(0;) does not depend on t. 

Consider then q{a, t,x) = q{a,t,x)/aQ (a) ; this is a polynomial in k{a) [t,x], 
monic in x. Consider the m-decomposition of q with respect to the variable 
x: q = Um{gm) + hm- 
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Variable t. Apply lemma 2.2 to the polynomial q seen as a polynomial in 
x] with A = k{a), since deg^ a[{a,t) < i. This yields deg^ h ^ d. 

Variable a. Consider now q as a rational fraction in a and as a polynomial 
in X to compute the degree in q of /i (we forget the variable t). Lemma 2.2 
cannot be applied since the degree of the coefficients docs not satisfy the 
correct hypothesis (moreover the coefHcients are not polynomials in a). The 
m-decomposition q = Umigm) + lives in 74[a](„/^(^))cx) [x] with A = k[f]. 

A polynomial g{a, x) = cqX^ + ci{a)x^~^ + • • • + cs{a) in ^[a](a/^(^))oo [x] 
is a-tame of order S if each Ci{a) can be written (i = 0, . . . ,5): 

c'.(a) 

Ci{a) = / . with degc-(a) ^ iS. 

Note that ao(a) comes from q and is fixed. 
The following properties can easily be proved: 

(1) q(a, t, x) is a-tame of order d. 

(2) The sum of two a-tame polynomials of order 5 is a-tame of order S. 

(3) The product of a a-tame polynomial of order S and a a-tame poly- 
nomial of order S' is a-tame polynomial of order 6 + S'. 

(4) The A;-power a a-tame polynomial of order S is a-tame of order kS. 

(5) An a-tame polynomial of order jd is an a-tame polynomial of order 
md {j = 1, . . . ,m). 

By inspection of system (5), we have in the decomposition q = Ujn{9m) + 
hfn, that gm is a-tame of order d. The proof is very similar to the one in 
lemma 2.2. Then by item 4, g^n are a-tame of order jd, and by item 5, q and 
gin are a-tame of order md, {j = 1, . . . , m). As in lemma 2.2 we distinguish 
two cases: 

If ^ does not divide i, the coefficient hm,i{a) oihm{x) = Ylf^i hm,i{(x)x'^~'^ 
is the coefficient of the highest monomial ji{a)x'^~'^ in the difference between 

q and powers of g^- 

If — divides i, let j such that i = j— and denote the former coefficient by 
Ujn,j{a.) (it is the coefficient of x"^~^ in Um)- Then Um,j{oi) = 7i(a) = ^r^r- 
This implies that Umj{a)gm~'' is a-tame of order md. 

Both cases imply that Um{gm) and hm are a-tame of order md. 

Conclusion. The m-decomposition q = Um{gm) + hm provides a decomposi- 
tion q{a,t,x) = a'o(a) x ^r^(«^(5m) + ^m) with h'^ = J2h'm,i{o^,t)x'^~'^~' 
a polynomial in A;[a,t,x] whose coefficients satisfy: dcg„/i^^ ^ md^ and 
degj h'^^-^d. Hence deg h'^ ^ ^ mo?^ -|- d. Finally, if ao(a) ^ then as usual 
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q is m-decomposable if and only if h'^^ = for all i. 

We set hm,i{oi,t) = ao(a) h'^^{a,t) and we have the desired result. □ 

Corollary 4.9. Let f{t,x) be an indecomposable polynomial in k[t,x] with 
degree d where k is a field of characteristic p = or p > d. Let S be a finite 
subset of k. For a uniform random choice of a, t in S, the probability 

V[{f{t* + a*x,x) is indecomposable in k[x] \a,t E S}) 

is at least equal to 1 — V/IS], with V = ai{d).d'^ + 2ao{d).d where ai{d) = 
^^l^m, cro{d) is the number of divisors of d and \S\ is the cardinal of S. 

Proof. f{t* + a*x, x) is indecomposable in k[x], if for all m\d there exists io 
such that hrn,ioi<^* = 0. Moreover \J„i\dr\i{^m,ii<^* ,t*) = 0} is a subset 
of {Um\df^rn,ioia*,t*) = 0}. As dcg{h„i.i„) md^ + 2d, by Zippel-Schwartz's 
lemma, see e.g. [9, lemma 6.44], we have the desired result. □ 

References 

[I] M. Ayad, A. Nidal, On composite polynomials. Int. J. Algebra 2 (2008), no. 5-8, 315- 
326. 

[2] A. Bodin, Decomposition of polynomials and approximate roots. Proc. Amer. Math. 
Soc. 138 (2010), 1989-1994. 

[3] A. Bodin, P. Debes, S. Najib, On indecomposable polynomials and their spectrum. Acta 
Arithmetica 139, (2009), 79-100 

[4] L. Buse, G. Cheze, S. Najib, Noether's forms for the study of non-composite rational 
functions and their spectrum. Acta Arithmetica, to appear. 

[5] G. Cheze, S. Najib, Indecomposability of polynomials via Jacobian matrix. Journal of 

Algebra 324, 1, 1-11,(2010). 

[6] A. DujcUa, I. Gusic, Indecomposabthty of polynomials and related diophantine equa- 
tions. Quart. J. Math. 57, (2006), 193-201. 

[7] M. Fried, M. Jarden, Field Arithmetic. Ergebnisse der Mathematik und ihrer Gren- 
zgebiete 11, Springer- Verlag, 2004. 

[8] A. Galligo, G. Lecerf, Faster algorithms for factoring bivariate polynomials over large 
fields, work in propress. 

[9] J. von zur Gathen, J. Gerhard, Modem Computer Algebra, second edition, Cambridge 
University Press, 2003. 

[10] I. Gusic, On decomposition of polynomials over rings. Galsnik Matematicki, Vol. 43 
(63), (2008), 7-12. 

[II] S. Najib, Une generalisation de I'inegalite de Stein-Lorenzini. J. Algebra 292 (2005), 
566-573. 

[12] A. Schinzel, Polynomials with special regard to reducibility. Encyclopedia of Mathe- 
matics and its Applications 77. Cambridge University, 2000. 

[13] J. A. Wood, A simple criterion for local hypersurfaces to be algebraic. Duke Math. J. 
51 (1984), no. 1, 235-237. 
E-mail address: Arnaud.Bodin@math.imiv-lillel.fr 

E-mail address: guillaume.chezeOmath. univ-toulouse.fr 

E-mail address: Pierre.Debes@math.univ-lillel.fr 

Laboratoire Paul Painleve, Mathematiques, Universite Lille 1, 59655 Vil- 

LENEUVE D'AsCQ CeDEX, FRANCE 



SPECIALIZATIONS OF INDECOMPOSABLE POLYNOMIALS 15 

Institut de Mathematiques de Toulouse, Universite Paul Sabatier Toulouse 
3, 31062 Toulouse Cedex 9, France 

Laboratoire Paul Painleve, Mathematiques, Universite Lille 1, 59655 Vil- 

LENEUVE D'AsCQ CeDEX, FRANCE 



